Processing Transactions on GRIP, a Parallel Graph Reducer
نویسندگان
چکیده
The GRIP architecture allows eecient execution of functional programs on a multi-processor built from standard hardware components. State-of-the-art compilation techniques are combined with sophisticated runtime resource-control to give good parallel performance. This paper reports the results of running GRIP on an application which is apparently unsuited to the basic functional model: a database transaction manager incorporating updates as well as lookup transactions. The results obtained show good relative speedups for GRIP, with real performance advantages over the same application executing on sequential machines.
منابع مشابه
Parallel Transaction Processing in Functional Languages Towards Practical Functional Databases
This paper shows how functional languages can be adapted for transaction processing, and discusses the implementation of a parallel runtime system for such functional transaction processing languages. We extend functional languages with current state variables and result state variables to allow the definition of transactions that can update, create and delete bindings in a state. Our runtime s...
متن کاملPACE: A Multiprocessor Architecture Dedicated to Graph Reduction
required to think at two completely different levels of concern. We therefore advocate a fine-grained approach to parallelism and special-purpose hardware to support it. In particular we propose direct support for parallel reduction of SK-combinator graphs. Special-purpose serial hardware has been designed for the support of SK-combinator graph reduction [1,2]. However the performance of these ...
متن کاملA Parallel Functional Database on GRIP
GRIP is a shared-memory multiprocessor designed for eecient parallel evaluation of functional languages, using compiled graph reduction. This paper investigates the feasibility of processing persistent data on GRIP, and presents results obtained from a pilot implementation. A database implemented in a pure functional language must be modiied non-destructively, i.e. the original database must be...
متن کاملParallel Garbage Collection and Graph Reducer
In this paper' we investigate the problem of parallel evaluation of functional programs. We have developed a novel approach to deal with sharing in graph reduction. Share nodes are introduced to explicitly handle sharing. By using share nodes, we have a garbage collection method that is on-the-fly (real time), parallel. distributed. and incremental. In our parallel graph reducer, copying can be...
متن کاملSimulation of Multicache Parallel Graph Reduction
Parallel graph reduction is a simple model for parallel program execution which uses the shared-memory abstraction for all communication and synchronisation between processors. Shared memory is used under a strict access regime with single assignment and blocking reads. In this paper we present the design of an eecient and accurate multiprocessor simulation scheme suitable to work with a parall...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993